about me

Hi! I'm Roei Tell. I study complexity theory.

My research tries to find the limits of efficient computation. Specifically, I study how various resource constraints (e.g., time and memory constraints) limit what algorithms can accomplish, and I try to prove this mathematically and formally. In technical terms, most my work lies in the intersection of algorithms and lower bounds, with a focus on pseudorandomness. More information appears on this page.
I'm an Assistant Professor at the University of Toronto. I'm part of the Theory Group, of the Department of Computer Science, and of the Department of Computer and Mathematical Sciences, Scarborough.
I'm available at {firstname}@cs.toronto.edu . Please feel free to drop me a line.

My main office is at the Sandford Fleming building (SF3310), and I have an additional office at the Scarborough Sam Ibrahim Building (IA4112). My webpage at UTSC CMS appears here.

Brief bio: I completed my PhD at the Theory Group at Weizmann, where I had the pleasure and good fortune to be advised by Prof. Oded Goldreich. As a postdoc I was part of Prof. Ryan Williams' wonderful group at MIT, I was hosted in the Institute for Advanced Study and DIMACS by Prof. Avi Wigderson, and I was a research fellow at the Simons Institute for the Theory of Computing.

As an undergrad, long ago when mighty dinosaurs roamed the Earth, I studied Psychology at TAU, Math at OpenU, and CS at the Technion.

My wife, Bar Fridman-Tell, is the author of the upcoming novel Honeysuckle !

Google Sites

Report abuse